In the Claims: 



1 . (Amended) A method for performing a simulation process for a design 
using a set of existing stimuli that are specified in a predetermined sequence, the 
method comprising the steps of: 

dividing all possible design states for the design into a plurality of validation 
regions; 

recording simulation history for all the validation regions during the 
simulation process; 

hashing representative state values of each corresponding validation region 
via a plurality of hashing devices, each hashing device corresponding to one of the 
validation regions, 

storing the hashed representative state values of each validation region in a 
hash table of the corresponding validation region hashing device; 

retrieving simulation history stored in the hashed representative state values 
using the corresponding hash table and a corresponding hash key; 

generating a new set of stimuli by examining the existing stimuli based on 
the retrieved simulation history; and 

performing the simulation process using the new set of stimuli. 

2. (Original) The method of claim 1, wherein the new set of stimuli is 
generated by substituting at least one of the existing stimuli with a new stimulus 
based on the simulation history. 

3. (Original) The method of claim 1, wherein the new set of stimuli is 
generated by changing the order in the sequence of the existing stimuli based on 
the simulation history. 
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4. (Amended) A method for performing a simulation process for a design 
using a set of existing stimuli that are specified in a predetermined sequence, the 
method comprising the steps of: 

dividing all possible validation states for the design into a plurality of 
validation regions; 

recording simulation history for each of the validation regions during the 
simulation process; 

r 

taking a stimulus from the existing stimuli for performing a next simulation 
step for a current validation region, wherein the stimulus is taken in an order 
specified by the predetermined sequence; 

hashing representative state values of each corresponding validation region 
via a plurality of hashing devices, each hashing device corresponding to one of the 
validation regions, 

storing the hashed representative state values of each validation region in a 
hash table of the corresponding validation region hashing device; 

retrieving simulation history stored in the hashed representative state values 
using the corresponding hash table and a corresponding hash key; 

examining the retrieved simulation history for the taken stimulus in the 
current validation region; and 

transforming the taken stimulus into an interesting stimulus based on the 
simulation history. 

5. (Original) The method of claim 4, wherein the step of transforming 
improves simulation efficiency and simulation coverage. 

6. (Original) The method of claim 4, wherein the taken simulation stimulus 
validates one of the validation regions, and the transformed simulation stimulus 
validates another one of the validation regions. 
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7. (Original) The method of claim 4, the simulation history including a 
number of occurrences for stimuli that have used in each of the validation regions 
during the simulation process, the step of transforming further comprising the 
steps of: 

determining whether the number of occurrence of the taken stimulus in the 
current validation region exceeds a predetermined value; 

using the taken stimulus as a stimulus in a subsequent step of the simulation 
process, if the number of occurrence for the taken stimulus does not exceed the 
predetermined value; and 

selecting a stimulus from the set of stimuli with the least number of 
occurrences for the current validation region, and using the selected stimulus in a 
subsequent step of the simulation process, if the number of occurrences for the 
taken stimulus exceeds the predetermined value. 

8. (Original) The method of claim 4, further comprising the steps of: 
receiving a stimulus specification; and 

determining whether the taken stimulus is legal according to the stimulus 
specification. 

9. (Original) The method of claim 4, further comprising the step of: 
updating the simulation history for the current simulation region. 

10. (Amended) A method for performing a simulation process for a design 
using a stimulus specification, the method comprising the steps of: 

dividing all possible design states for the design into a plurality of validation 
regions; 

recording simulation history for each of the validation regions during the 
simulation process; 
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representative state values of each corresponding validation region via a 
plurality of hashing devices, each hashing device corresponding to one of the 
validation regions, 

storing the hashed representative state values of each validation region in a 
hash table of the corresponding validation region hashing device; 

retrieving simulation history stored in the hashed representative state values 
using the corresponding hash table and a corresponding hash key; and 

generating an interesting stimulus in accordance with the stimulus 
specification based on the retrieved simulation history of the validation regions. 

11. (Original) The method of claim 10, the simulation history including a 
number of occurrences for stimuli used in each of the validation regions during the 
simulation process, the step of transforming further comprising the steps of: 

selecting a stimulus in accordance with the stimulus specification with the 
least number of occurrence for the current validation region, and using the selected 
stimulus in a subsequent step of the simulation process. 

12. (Original) The method of claim 10, further comprising the step of: 
updating the simulation history for the current simulation region. 

13. (Amended) A method for performing a simulation process for a design 
using a set of existing stimuli that are specified in a predetermined sequence, the 
design having M (M> =2) inputs, and each of the stimuli having M values for its 
respective M inputs, the method comprising the steps of: 

dividing all possible design states into N (N> =2) different partitions for the 
design, each of the partitions dividing the design states into a plurality of validation 
regions; 
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associating each of the design inputs with one of the partitions, so that each 
of the validation regions in each of the partitions is associated with a set of design 
inputs; 

recording simulation history for each of the validation regions in each of the 
partitions during the simulation process; 

taking a stimulus from the set of stimuli for the next simulation step, 
wherein the stimulus is taken in an order specified by the predetermined sequence; 

hashing representative state values of each corresponding validation region 
via a plurality of hashing devices, each hashing device corresponding to one of the 
validation regions, 

storing the hashed representative state values of each validation region in a 
hash table of the corresponding validation region hashing device; 

retrieving simulation history stored in the hashed representative state values 
using the corresponding hash table and a corresponding hash key; 

examining the retrieved simulation history for the value in each of the design 
inputs within the taken stimulus; and 

transforming the taken stimulus into an interesting stimulus based on the 
simulation history. 

14. (Original) The method of claim 13, wherein the step of transforming 
improves simulation efficiency and simulation coverage. 

15. (Original) The method of claim 13, wherein the taken simulation 
stimulus validates one of the validation regions, and the transformed simulation 
stimulus validates another one of the validation regions. 

16. (Original) The method of claim 13, the simulation history including a 
number of occurrences for each of the values in the sequence of transformed 
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stimuli for the design inputs associated with each of the validation regions during 
the simulation process, the step of transforming further comprising the steps of: 

determining whether the number of occurrence of each of the values in 
each of the design inputs within the taken stimulus in the current validation region 
associated with the corresponding input exceeds a predetermined value; 

. using the taken stimulus as a stimulus in a subsequent step of the simulation 
process, if the number of occurrences for the value of each of the design inputs 
does not exceed the predetermined value; and 

selecting a value for an design input from the set of values with the least 
number of occurrences for the current validation region associated with the 
corresponding input, and using the selected value for the design input in a 
subsequent step of the simulation process, if the number of occurrences for the 
value of the design input exceeds the predetermined value. 

17. (Original) The method of claim 13, further comprising the steps of: 
receiving a stimulus specification; and 

determining whether the taken stimulus is legal according to the stimulus 
specification. 

1 8. (Original) The method of claim 1 3, further comprising the step of: 
updating the simulation history for the current simulation regions associated 
with all design inputs. 

19. (Amended) An apparatus for performing a simulation process for a 
design using a set of existing stimuli that are specified in a predetermined 
sequence, the apparatus comprising: 

means fondividing all possible design states for the design into a plurality of 
validation regions; 
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means for recording simulation history for all the validation regions during 
the simulation process; 

a plurality of hashing means, comprising one hashing means corresponding 
to each validation region; 

wherein each hashing means comprises hashing representative state values 
of the corresponding validation region, a hash table for the corresponding validation 
region, means for storing the hashed values in the corresponding hash table, and 
retrieving means for retrieving simulation history stored in the hashed 
representative state values using the corresponding hash table and a corresponding 
hash key; 

means for generating a new set of stimuli by examining the existing stimuli 
based on the retrieved simulation history; and 

means for performing the simulation process using the new set of stimuli. 

20. (Original) The apparatus of claim 19, further including: means for 
substituting at least one of the existing stimuli with a new stimulus based on the 
simulation history. 

21. (Original) The apparatus of claim 19, further including: means for 
changing the order in the sequence of the existing stimuli based on the simulation 
history. 

22. (Amended) An apparatus for performing a simulation process for a 
design using a set of existing stimuli that are specified in a predetermined 
sequence, the apparatus comprising: 

means for dividing all possible validation states for the design into a plurality 
of validation regions; 

means for recording simulation history for each of the validation regions 
during the simulation process; 
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means for taking a stimulus from the existing stimuli for performing a next 
simulation step for a current validation region, wherein the stimulus is taken in an 
order specified by the predetermined sequence; 

a plurality of hashing means, comprising one hashing means corresponding 
to each validation region; 

wherein each hashing means comprises hashing representative state values 
of the corresponding validation region, a hash table for the corresponding validation 
region, means for storing the hashed values in the corresponding hash table, and 
retrieving means for retrieving simulation history stored in the hashed 
representative state values using the corresponding hash table and a corresponding 
hash key ; 

means for examining the retrieved simulation history for the taken stimulus 
in the current validation region; and 

means for transforming the taken stimulus into an interesting stimulus based 
on the simulation history. 

23. (Original) The apparatus of claim 22, wherein the taken stimulus is 
transformed to improve simulation efficiency and simulation coverage. 

24. (Original) The apparatus of claim 22, wherein the taken simulation 
stimulus validates one of the validation regions, and the transformed simulation 
stimulus validates another one of the validation regions. 

25. (Original) The apparatus of claim 22, the simulation history including a 
number of occurrences for stimuli that have used in each of the validation regions 
during the simulation process, the apparatus further comprising: 

means for determining whether the number of occurrence of the taken 
stimulus in the current validation region exceeds a predetermined value; 
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means for using the taken stimulus as a stimulus in a subsequent step of the 
simulation process, if the number of occurrence for the taken stimulus does not 
exceed the predetermined value; and 

means for selecting a stimulus from the set of stimuli with the least number 
of occurrences for the current validation region, and using the selected stimulus in 
a subsequent step of the simulation process, if the number of occurrences for the 
taken stimulus exceeds the predetermined value. 

26. (Original) The method of claim 22, further comprising: 
means for receiving a stimulus specification; and 

means for determining whether the taken stimulus is legal according to the 
stimulus specification. 

27. (Original) The method of claim 22, further comprising: 

means for updating the simulation history for the current simulation region. 

28. (Amended) An apparatus for performing a simulation process for a 
design using a stimulus specification , the apparatus comprising: 

means for dividing all possible design states for the design into a plurality of 
validation regions; 

means for recording simulation history for each of the validation regions 
during the simulation process; 

a plurality of hashing means, comprising one hashing means corresponding 
to each validation region; 

wherein each hashing means comprises hashing representative state values 
of the corresponding validation region, a hash table for the corresponding validation 
region, means for storing the hashed values in the corresponding hash table, and 
retrieving means for retrieving simulation history stored in the hashed 
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representative state values using the corresponding hash table and a corresponding 
hash key; and 

means for generating an interesting stimulus in accordance with the 
retrieved stimulus specification based on the simulation history of the validation 
regions. 

29. (Original) The apparatus of claim 28, the simulation history including a 
number of occurrences for stimuli used in each of the validation regions during the 
simulation process, the apparatus further comprising: 

means for selecting a stimulus in accordance with the stimulus specification 
with the least number of occurrence for the current validation region, and using the 
selected stimulus in a subsequent step of the simulation process. 

30. (Original) The apparatus of claim 28, further comprising: 

means for updating the simulation history for the current simulation region. 

31. (Amended) An apparatus for performing a simulation process for a 
design using a set of existing stimuli that are specified in a predetermined 
sequence, the design having M (M> =2) inputs, and each of the stimuli having M 
values for its respective M inputs, the apparatus comprising: 

means for dividing all possible design states into N (N>=2) different 
partitions for the design, each of the partitions dividing the design states into a 
plurality of validation regions; 

means for associating each of the design inputs with one of the partitions, 
so that each of the validation regions in each of the partitions is associated with a 
set of design inputs; 

means for recording simulation history for each of the validation regions in 
each of the partitions during the simulation process; 
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means for taking a stimulus from the set of stimuli for the next simulation 
step, wherein the stimulus is taken in an order specified by the predetermined 
sequence; 

means for examining the simulation history for the value in each of the 
design inputs within the taken stimulus; and 

means for transforming the taken stimulus into an interesting stimulus based 
on the simulation history ; and 

a plurality of hashing means, comprising one hashing means corresponding 
to each validation region; 

wherein each hashing means comprises hashing representative state values 
of the corresponding validation region, a hash table for the corresponding validation 
region, means for storing the hashed values in the corresponding hash table, and 
retrieving means for retrieving simulation history stored in the hashed 
representative state values using the corresponding hash table and a corresponding 
hash key . 

32. (Original) The apparatus of claim 31, wherein the taken stimulus is 
transformed to improve simulation efficiency and simulation coverage. 

33. (Original) The apparatus of claim 31, wherein the taken simulation 
stimulus validates one of the validation regions, and the transformed simulation 
stimulus validates another one of the validation regions. 

34. (Original) The apparatus of claim 31, the simulation history including a 
number of occurrences for each of the values in the sequence of transformed 
stimuli for the design inputs associated with each of the validation regions during 
the simulation process, the apparatus further comprising: 

means for determining whether the number of occurrence of each of the 
values in each of the design inputs within the taken stimulus in the current 
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validation region associated with the corresponding input exceeds a predetermined 
value; 

means for using the taken stimulus as a stimulus in a subsequent step of the 
simulation process, if the number of occurrences for the value of each of the 
design inputs does not exceed the predetermined value; and 

means for selecting a value for an design input from the set of values with 
the least number of occurrences for the current validation region associated with 
the corresponding input, and using the selected value for the design input in a 
subsequent step of the simulation process, if the number of occurrences for the 
value of the design input exceeds the predetermined value. 

35. (Original) The apparatus of claim 31 , further comprising: 
means for receiving a stimulus specification; and 

means for determining whether the taken stimulus is legal according to the 
stimulus specification. 

36. (Original) The apparatus of claim 31, further comprising: 

means for updating the simulation history for the current simulation regions 
associated with all design inputs. 

37. (Previously presented) The method of claim 1, wherein: 

the specified stimuli indicates all possible stimuli that may occur; and 
the simulation includes a verification process that exhaustively verifies all 
possible stimuli one by one. 

38. (Previously presented) The method according to Claim 1, further 
comprising the steps of: 

dividing a memory into a first memory region and a second memory region; 
storing a current state of the simulation in the first memory area; and 
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storing the simulation history in the second memory area. 

39. (Previously presented) The method according to Claim 3, further 
comprising the step of: 

hashing representative state values of a validation region and storing the 
hashed values in a hash table; and 

retrieving simulation history stored in the hashed representative state values 
using the hash table and a hash key. 

40. (Previously presented) The method according to Claim 39, further 
comprising the step of updating a simulation history for each validation region. 

41. (Previously presented) The method according to Claim 40, further 
comprising the step of arbitrarily combining multiple validation regions in said hash 
table. 

42. (Cancel) 

43. (Previously Presented) The apparatus according to Claim 42, wherein 
each corresponding hash key comprise state holding elements. 

44. (Previously Presented) The apparatus according to Claim 42, further 
comprising: 

a series of caches configured to store state holding elements; and 
a memory controller configured to maintain a directory of caches 
representing states of the memory controller. 

45. (Previously Presented) The apparatus according to Claim 43, further 
comprising: 
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a series of processor models configured to apply stimulus in the form of 
requests, each request being implemented as a stimulus only if either a user makes 
the request and such request do not occur often in a current region or the user did 
not make the request and such request only occur infrequently in the current 
region. 
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